Tail Asymptotics for the Supremum of a Random Walk when the Mean Is not Finite

نویسندگان

  • Denis Denisov
  • Serguei Foss
  • Dmitry Korshunov
چکیده

We consider the sums Sn = ξ1+· · ·+ξn of independent identically distributed random variables. We do not assume that the ξ ’s have a finite mean. Under subexponential type conditions on distribution of the summands, we find the asymptotics of the probability P{M > x} as x → ∞, provided that M = sup{Sn, n 1} is a proper random variable. Special attention is paid to the case of tails which are regularly varying at infinity. We provide some sufficient conditions for the integrated weighted tail distribution to be subexponential. We supplement these conditions by a number of examples which cover both the infiniteand the finite-mean cases. In particular, we show that the subexponentiality of distribution F does not imply the subexponentiality of its integrated tail distribution F I.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotics of the Density of the Supremum of a Random Walk with Heavy-tailed Increments

Under some relaxed conditions, in this paper we obtain some equivalent conditions on the asymptotics of the density of the supremum of a random walk with heavy-tailed increments. To do this, we investigate the asymptotics of the first ascending ladder height of a randomwalk with heavy-tailed increments. The results obtained improve and extend the corresponding classical results.

متن کامل

On the exact distributional asymptotics for the supremum of a random walk with increments in a class of light-tailed distributions

We study the distribution of the maximum M of a random walk whose increments have a distribution with negative mean and belonging, for some γ > 0, to a subclass of the class Sγ—see, for example, Chover, Ney, and Wainger (1973). For this subclass we give a probabilistic derivation of the asymptotic tail distribution of M , and show that extreme values of M are in general attained through some si...

متن کامل

Martingale approach to subexponential asymptotics for random walks∗

Consider the random walk Sn = ξ1 + · · · + ξn with independent and identically distributed increments and negative mean Eξ = −m < 0. Let M = sup0≤i Si be the supremum of the random walk. In this note we present derivation of asymptotics for P(M > x), x → ∞ for long-tailed distributions. This derivation is based on the martingale arguments and does not require any prior knowledge of the theory o...

متن کامل

On the asymptotics of the supremum of a random walk: the principle of a single big jump in the light-tailed case

We study the distribution of the maximum M of a random walk whose increments have a distribution with negative mean and belonging, for some γ ≥ 0, to the class Sγ introduced by Chover, Ney, and Weinger (1973). For γ > 0, we give a probabilistic derivation of the asymptotic tail distribution of M and show that, as in the case γ = 0, extreme values of M are in general attained through some single...

متن کامل

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2004